Eine Folge von Knoten j0, j1,... , jt in einem gerichteten Graphen heißt Weg, wenn Pfeile (ji-1,ji) für i=1,...,t existieren. Die Länge eines Wegs ergibt sich durch die Summe der Bewertungen seiner Pfeile. Ein kürzester Weg von Knoten i nach j weist unter allen möglichen Wegen die geringste Länge au…